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Amendments to the Claims : 

This listing of claims will replace all prior versions, and listings, of claims in the 

application. 

Listing of Claims : 

1 . (Currently Amended) A navigation isystem for a vehicle comprising: 

a digital map database containing a road network map that is divided into a 

plurality of road segments; 

a route planning module to calculate a route to a trip destination using the road 

network map; 

a traffic event simulation module to simulate at least one traffic event in at least 
one road seoment: 

a traffic event notification device operable to receive a traffic event notification 
message indicating a traffic event has occurred along a respective road segment of the 
route; and 

a diversion module to retrieve an alternative route that avoids the traffic event by 
locating at least one marked diversion contained in the digital map database that is 
associated with the respective road segment where the traffic event has occurred. 

2. (Cancelled) 

3. (Previously Presented) The navigation system of claim 1 further 
comprising a route guidance module for guiding the vehicle along the route and the 
alternative route. 

4. (Previously Presented) The navigation system of claim 1 where the 
respective road segment is located between at least two intersections with other road 

segments. 

5. (Previously Presented) The navigation system of claim 1 where the at 
least one marked diversion is calculated to begin at a first predetermined distance 
before the traffic event and end a second predetermined distance after the traffic event. 
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6. (Previously Presented) The navigation systenn of claim 1 where the at 
least one marked diversion is calculated to use a small functional road class to avoid 

the traffic event. 

7. (Previously Presented) The navigation system of claim 6 where the small 
functional road class is located by searching a road class attribute found in the digital 
map database. 

8. (Currently Amended) A method of creating a digital map database for use 
in a navigation system comprising: 

converting a road network map that includes a plurality of road segments into a 
digital map file; 

simulating a traffic event along at least one [each respective] road segment of the 
road network map; 

calculating at least one marked diversion that avoids the traffic event for each 
road segment; and 

storing the marked diversion in the digital map file. 

9. (Previously Presented) The method of claim 8 where converting the 
road network map comprises identifying the road segments as between at least two 
intersections with other road segments. 

10. (Previously Presented) The method of claim 8 where calculating the at 
least one marked diversion comprises calculating the at least one marked diversion to 
begin a first predetermined distance in front of the traffic event and end a second 
predetermined distance behind the traffic event. 

11. (Previously Presented) The method of claim 8 where the marked 
diversion is calculated to use a small functional road class to avoid the traffic event. 
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12. (Previously Presented) The method of claim 1 1 where the small functional 
road class is located by searching a road class attribute associated with each of the 
road segments in the road network map. 

13. (Currently Amended) [A] In a vehicle navigation system, including a 
computer, for determining and outputting an alternate route to a destination, a computer 
program product for creating a digital map database for use with [a] the vehicle 
navigation system comprising: 

a computer usable medium having computer readable program code embodied 
in said medium for avoiding traffic events, said computer program product having: 

computer readable program code to generate a road network map including a 
plurality of road segments; 

computer readable program code to simulate a traffic event in at least one of the 
road segments contained in the road network map; 

computer readable program code to calculate at least one marked diversion that 
avoids the traffic event; and 

computer readable program code to store the at least one marked diversion in a 
digital map database. 

14. (Previously Presented) The computer program product of claim 13 where 
each of the road segments are located between at least two intersections of the road 
segments. 

15. (Previously Presented) The computer program product of claim 13 where 
the at least one marked diversion is calculated based on a shortest travel time factor. 

16. (Previously Presented) The computer program product of claim 13 where 
the at least one marked diversion is calculated using a small functional road class to 
avoid the traffic event. 

17. (Previously Presented) The computer program product of claim 13 where 
the at least one marked diversion is calculated to begin a first predetermined distance 
before the traffic event and end a second predetermined distance after the traffic event. 

Page 4 of 20 



Serial No. 10/528,525 

Response to Office Action Mailed March 5, 2008 



Filed: July 17,2003 



18. (Previously Presented) The computer program product of claim 13 where 
the traffic event is simulated on consecutive road segments. 

19. (Previously Presented) A map conversion system for creating a digital 
map database comprising: 

means for generating a road network map including a plurality of road segments; 
means for simulating a traffic event in at least one road segment contained in the 
road network map; 

means for calculating at least one marked diversion that avoids the traffic event; 

and 

means for storing the at least one marked diversion in a digital map database. 

20. (Previously Presented) The map conversion system of claim 19 where the 
at least one road segment is located between two Intersections of other road segments. 

21 . (Previously Presented) The map conversion system of claim 19 where the 
at least one marked diversion is calculated to avoid the traffic event using a shortest 
distance factor. 

22. (Previously Presented) The map conversion system of claim 19 where the 
at least one marked diversion is calculated to begin a first predetermined distance 
before the traffic event and end a second predetermined distance after the traffic event. 

23. (Previously Presented) The map conversion system of claim 19 where the 
at least one marked diversion is calculated to use a small functional road class to avoid 

the traffic event. 

24. (Previously Presented) The map conversion system of claim 23 where the 
small functional road class is determined as a function of a road class attribute. 

25. (Currently Amended) A navigation system comprising: 
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a route planning module configured to calculate a route to a trip destination using 
a road network map that includes a plurality of road segments; 

a simulation module configured to simulate a traffic event in at least one of each 
of a plurality of road segments along the route; 

a diversion module configured to calculate at least one marked diversion that 
avoids the traffic event in each of the road segments; and 

a memory device to store the at least one marked diversion for use if a 
respective traffic event occurs along the route at one of the respective road segments. 

26. (Previously Presented) The navigation system of claim 25 where each of 
the road segments are located between at least two intersections with other road 
segments. 

27. (Previously Presented) The navigation system of claim 25 where the at 
least one marked diversion is calculated to begin a first predetermined distance before 
the traffic event and end a second predetermined distance after the traffic event. 

28. (Previously Presented) The navigation system of claim 25 where the 
marked diversion is calculated to use a small functional road class to avoid the traffic 
event. 

29. (Previously Presented) The navigation system of claim 28 where the 
small functional road class is located by searching a road class attribute found in a 

digital map database. 

30. (Previously Presented) The navigation system of claim 25 where the at 
least one marked diversion is calculated to end a predetermined distance after the 

traffic event. 

31. (Previously Presented) The navigation system of claim 25 where the at 
least one marked diversion is calculated to avoid consecutive traffic events along 
consecutive road segments along the route. 
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32. (Previously Presented) The navigation system of claim 25 further 
comprising a traffic message receiving device for receiving a notification of the traffic 
event, 

33. (Previously Presented) A method of avoiding traffic events with a 
navigation system comprising: 

creating a route to a predetermined destination on a road network map; 
dividing the route on the road network map into a plurality of road segments; 
simulating a traffic event on each road segment along the route; 
calculating at least one marked diversion around each respective simulated 
traffic event; 

storing the at least one marked diversion in a memory location; and 
creating an alternative route with the at least one marked diversion when an 
actual traffic event occurs on a respective road segment. 

34. (Previously Presented) The method of claim 33 where functional road 
classes are ignored when calculating the at least one marked diversion. 

35. (Previously Presented) The method of claim 33 where dividing the route 
comprises locating each of the road segments between at least two road intersections 
in the road network map. 

36. (Previously Presented) The method of claim 33 where the traffic events 
are simulated on consecutive road segments. 

37. (Previously Presented) The method of claim 33 where the at least one 
marked diversion used to create the alternative route is selected based on a shortest 

time factor. 

38. (Previously Presented) The method of claim 33 where the at least one 
marked diversion used to create the alternative route is selected based on^ a shortest 
distance factor. 
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39. (Previously Presented) The method of claim 33 further comprising 
receiving a traffic event notification from a traffic event notification device. 

40. (Previously Presented) The method of claim 33 where the at least one 
marked diversion is calculated to begin a first predetermined distance before the traffic 
event and end a second predetermined distance after the traffic event. 

41 . (Previously Presented) The method of claim 33 where the at least one 
marked diversion is calculated to use a small functional road class to avoid the traffic 
event. 

42. (Previously Presented) The method of claim 41 where the small functional 
road class is determined by searching a road class attribute found in a digital map 
database. 

43. (Currently Amended) [A] In a vehicle navigation svstem. including a 
computer, for determining a marked diversion to avoid a traffic delay, a computer 
program product for use with [a] the vehicle navigation system comprising: 

a computer usable medium having computer readable program code embodied 
in said medium for avoiding traffic events, said computer program product having: 

computer readable program code to calculate a route to a destination using a 
digital road network map that includes a plurality of road segments; 

computer readable program code to simulate a plurality of traffic events in the 
road segments along the route; 

computer readable program code to calculate a plurality of marked diversions 
around the traffic events using alternative routes determined from the digital road 
network map; and 

computer readable program code to store the marked diversions in a memory 
location. 

44. (Previously Presented) The computer program product of claim 43 further 
comprising computer readable program code to use at least one of the marked 
diversions if a traffic event is experienced along a respective road segment of the route. 
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45. (Previously Presented) The computer program product of claim 44 where 
at least one of the marked diversions used is selected based on a shortest travel time 

factor. 

46. (Previously Presented) The computer program product of claim 43 further 
comprising computer readable program code to determine a shortest marked diversion 
along the route, where the shortest marked diversion is used if a traffic event is 
experienced in a road segment along the route. 

47. (Previously Presented) The computer program product of claim 43 where 
at least one of the marked diversions is calculated using a small functional road class to 
avoid the traffic event. 

48. (Previously Presented) The computer program product of claim 43 where 
at least one of the marked diversions is calculated to begin a first predetermined 
distance before the traffic event and end a second predetermined distance after the 
traffic event. 

49. (Previously Presented) The computer program product of claim 43 where 
the traffic event is simulated on consecutive road segments. 

50. (Previously Presented) The computer program product of claim 43 further 
comprising computer readable program code to receive a traffic event notification from a 
traffic event notification device that sets forth the traffic event. 

51 . (Previously Presented) A navigation system, comprising: 

means for determining a route to a destination using a road network map having 

a plurality of road segments; 

means for simulating at least one traffic event on at least one respective road 
segment along the route; 

means for calculating at least one marked diversion that avoids the at least one 
traffic event along the route; and 
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means for storing the marked diversion in a memory location. 

52. (Previously Presented) The navigation system of claim 51 further 
comprising means for retrieving a respective marked diversion if a respective traffic 
event is experienced along the route. 

53. (Previously Presented) The navigation system of claim 52 further 
comprising means for guiding a user along the respective marked diversion if a 
respective traffic event is experienced along the route. 

54. (Previously Presented) The navigation system of claim 5.1 where the at 
least one marked diversion is calculated to avoid the at least one traffic event using a 
shortest distance factor. 

55. (Previously Presented) The navigation system of claim 51 where each of 
the road segments are located between at least two intersections of the road segments. 

56. (Previously Presented) The navigation system of claim 51 where the at 
least one marked diversion is calculated to begin a first predetermined distance before 
the traffic event and end a second predetermined distance after the traffic event. 

57. (Previously Presented) The navigation system of claim 51 where the at 
least one marked diversion is calculated to use a small functional road class to avoid 
the traffic event. 

58. (Previously Presented) The navigation system of claim 57 where the 
small functional road class is determined as a function of a road class attribute found in 
a digital map database. 

59. (Previously Presented) The navigation system of claim 51 where the at 
least one marked diversion is calculated to end at a predetermined distance beyond the 
traffic event along the route. 
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60. (Previously Presented) The navigation system of clainn 51 wliere tine at 
least one traffic event is a plurality of traffic events and the at least one marked 
diversion is calculated to avoid consecutive traffic events along more than one of the 
road segments along the route. 

61. (Previously Presented) The navigation system of claim 51 further 
comprising a traffic event notification device for receiving a notification of the at least 
one traffic event. 

62. (Previously Presented) A method of avoiding traffic events with a 
navigation system comprising the steps of: 

creating a route to a predetermined destination on a road network map that 
includes a plurality of road segments; 

simulating a traffic event on each road segment along the route; 

calculating at least one marked diversion around each respective traffic event for 
each road segment; 

storing each marked diversion in a memory location that is associated with the 
road segment; 

receiving a notification of a respective traffic event in a predetermined road 
segment along the route from a traffic event notification device; and 

retrieving a respective marked diversion from the memory location for use in 
avoiding the traffic event set forth in the notification. 
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